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Claims 

1 . A 3D scanning apparatus configured to image a physical entity, 
said apparatus comprising: 

5 

a radiation projector for projecting a plurality of radiation stripes onto said 
physical entity; 

a detector for detecting said striped radiation received from said physical 
10 entity; and 

a data storage device for storing said received radiation as a pixellated 
bitmap image; 

is said apparatus characterised in that said physical entity, said radiation 

projector and said detector are geometrically arranged to constrain the number of 
times that each said received stripe is permitted to occur in a given pixel row of 
said bitmap, said geometrical constraint determining a stored occlusion 
classification comprising a plurality of types of occlusions and said apparatus 

20 additionally comprising an occlusion type processing means configured to utilise 
said classification for detecting said various types of occlusions in said received 
image data. 

2. An apparatus according to claim 1 , wherein said radiation projector 
25 utilises visible wavelength electromagnetic radiation and said detector is 

configured to detect visible light 

3. An apparatus according to claim 1 or claim 2, wherein said 
geometrical constraint restricts said predetermined number of times to once per 

3 0 row. 
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4. An apparatus according to any preceding claim, wherein said 
stripes are uniform uncoded stripes. 



5. An apparatus according to any preceding claim, wherein: 

5 

said physical entity is spatially defined with respect to a Cartesian 
coordinate frame (X 0 , Y 0 , Z 0 ); 



said projector has origin 0 P in a Cartesian coordinate frame (X P , Y P , Z P ); 

10 and 



said detector has origin 0 L in a Cartesian coordinate frame (X L , Y Ll Z L ), 



said geometrical constraint comprising alignment of said projector and 
15 said detector such that coordinate axes Z 0 , Z Pl Z L , are substantially parallel and 
coordinate axes X 0 , X P and X L are substantially parallel. 

6. An apparatus according to claim 5, wherein said geometrical 
constraint comprises configuring said coordinate axes Z 0 , Z P , Z L , X 0 , X P and Xl to 

2 o all lie in substantially the same plane. 

7. An apparatus according to claim 5 or claim 6, wherein said 
geometrical constraint additionally comprises positioning said projector so that its 
origin 0 P lies on said Xl axis of said detector. 

25 

8. An apparatus according to claim 5 or claim 6, wherein said 
geometrical constraint comprises positioning said projector so that its origin 0 P 
lies on said X L axis of said detector such that said coordinate frame origins 0 P 
and Ol lie on the same plane. 

30 

9. An apparatus according to claim 8, wherein said same plane is 
inclined at an angle a to axis 
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10. An apparatus as claimed in claim 8, wherein said projector projects 
visible light and said detector comprises a video camera having focal length F, said 
same plane being inclined at an angle a to axis Z L and said plane being defined in 

5 accordance with the equation: y B = -F tana such that a beam projected in said 
plane is reflected back in the same plane and onto the image plane at row -Ftana 

11. An apparatus according to any preceding claim, wherein said 
occlusion type processing means is configured to process said obtained image 

o data into an array of peaks of peak pixel data, each said peak substantially 
representing the centre of a said stripe received by said detector. 

12. An apparatus according to any preceding claim, wherein said 
occlusion type processing means is configured to search said peaks in said array 

5 for discontinuities, said processing means being further configured to: 

create an occlusion map through identifying and labelling said 
discontinuities as at least being of a first type or of a second type of discontinuity. 

o 13. An apparatus according to claim 12, wherein said created 

occlusion map is used to define boundaries for use by an indexing processing 
means, said indexing means being configured to index said stripes by using said 
boundary information and said stored classification. 

5 14. An apparatus according to claim 13, wherein said indexing 

processing means is configured to process said peak pixel data in accordance 
with steps comprising: 

(a) selecting a start position in said peak pixel data and initialising a stripe 
o index count for said selected stripe; 



WO 2005/076214 



PCT/GB2005/000344 



-37- 

(b) tracing the current stripe in a first direction along said stripe until a said 
first boundary condition is met; 

(c) returning to said start position and tracing said current stripe in the 
5 opposite direction to said first direction until a said boundary condition is met; 

(d) increasing the stripe index and moving to the next stripe in a third 
direction, said third direction substantially perpendicular to said first and second 
directions, and repeating steps (b) and (c); 

10 

(e) repeating step (d) until a second boundary condition is met; and 

(f) returning to said start position and repeating steps (d) and (e), but 
moving in a fourth direction, said fourth direction being substantially 180° from 

15 said third direction, and decreasing said stripe index each time. 

15. An apparatus according to claim 13, wherein said indexing 
processing means is configured to process said peak pixel data in accordance 
with a flood fill recursive processing routine. 

20 

16. An apparatus according to any of claims 13 to 15, wherein said 
indexed stripes are used to reconstruct a 3D surface of a scanned physical entity. 

17. In a 3D scanning apparatus configured to image a physical 
25 entity, said apparatus comprising a radiation projector for projecting a plurality of 

radiation stripes onto said physical entity, a detector for detecting said striped 
radiation received from said physical entity and a data storage device for storing 
said received radiation as a pixellated bitmap image, a method of imaging 
characterised in that: 

30 

said physical entity, said radiation projector and said detector are 
geometrically arranged to constrain the number of times that each said received 
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stripe is permitted to occur in a given pixel row of said bitmap, said geometrical 
constraint determining a stored occlusion classification comprising a plurality of 
types of occlusions and said apparatus additionally comprising an occlusion type 
processing means configured to utilise said classification for detecting said 
5 various types of occlusions in said received image data. 

18. The method according to claim 17, wherein said method utilises 
visible wavelength electromagnetic radiation. 

io 19. The method according to claim 17 or claim 18, wherein said 

geometrical constraint restricts said predetermined number of times to once per 
row. 

20. The method according to any of claims 17 to 19, wherein said 
15 stripes are uniform uncoded stripes. 

21 . The method according to any of claims 1 7 to 20, wherein: 

said physical entity is spatially defined with respect to a Cartesian 
2 o coordinate frame (X 0 , Y 0 , Zo); 

said projector has origin 0 P in a Cartesian coordinate frame (X P , Y P , Z P ); 

and 

2 5 said detector has origin 0 L in a Cartesian coordinate frame (X L , Y L , Z L ), 

said geometrical constraint comprising alignment of said projector and 
said detector such that coordinate axes Z 0 , Z P , Z L , are substantially parallel and 
coordinate axes X 0 , X P and X L are substantially parallel. 

30 
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22. The method according to any of claims 17 to 21, wherein said 
geometrical constraint comprises configuring said coordinate axes Zo, Zp, Zl, Xo, 
Xp and Xl to all lie in substantially the same plane. 

5 23. The method according to claim 21 or claim 22, wherein said 

geometrical constraint additionally comprises positioning said projector so that its 
origin 0 P lies on said Xl axis of said detector. 

24. The method according to claim 21 or claim 22, wherein said 
io geometrical constraint comprises positioning said projector so that its origin 0 P 

lies on said X L axis of said detector such that said coordinate frame origins 0 P 
and 0 L lie on the same plane. 

25. The method according to claim 24, wherein said same plane is 
15 inclined at an angle a to axis Z L . 

26. The method according to claim 25, wherein said projector projects 
visible light and said detector comprises a video camera having focal length F, 
said same plane being inclined at an angle a to axis Z L and said plane being 

2 o defined in accordance with the equation: ys = -F tana such that a beam projected 

in said plane is reflected back in the same plane and onto the image plane at row 
-Ftana. 

27. The method according to any of claims 17 to 26, wherein said 
25 occlusion type processing step processes said obtained image data into an array 

of peaks of peak pixel data, each said peak substantially representing the centre 
of a said stripe received by said detector. 

28. The method according to any of claims 17 to 27, wherein said 

3 o occlusion type processing step comprises the steps of: 

searching said peaks in said array for discontinuities; and 
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creating an occlusion map through identifying and labelling said 
discontinuities as at least being of a first type or of a second type of discontinuity. 

5 29. The method according to claim 28, wherein said occlusion map is 

used to define boundaries for use in indexing said stripes, said indexing using 
said boundary information and said stored classification. 

30. The method according to claim 29, wherein said indexing step is 
10 configured to process said peak pixel data in accordance with steps comprising: 

(a) selecting a start position in said peak pixel data and initialising a stripe 
index count for said selected stripe ; 

15 (b) tracing the current stripe in a first direction along said stripe until a said 

first boundary condition is met; 

(c) returning to said start position and tracing said current stripe in the 
opposite direction to said first direction until a said boundary condition is met; 

20 

(d) increasing the stripe index and moving to the next stripe in a third 
direction, said third direction substantially perpendicular to said first and second 
directions, and repeating steps (b) and (c); 

25 (e) repeating step (d) until a second boundary condition is met; and 

(f) returning to said start position and repeating steps (d) and (e), but 
moving in a fourth direction, said fourth direction being substantially 180° from 
said third direction, and decreasing said stripe index each time. 

30 

31. The method according to claim 30, wherein said indexing step 
comprises 
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processing said peak pixel data in accordance with a flood fill recursive 
processing routine. 

32. The method according to any of claims 29 to 31, wherein said 
5 indexed stripes are used to reconstruct a 3D surface of a scanned physical entity. 

33. A 3D scanning apparatus configured to image a physical entity, 
said apparatus comprising: 

10 a radiation projector for projecting a plurality of radiation stripes onto said 

physical entity; 

a detector for detecting said striped radiation received from said physical 
entity; and 

15 

a data storage device for storing said received radiation as a pixellated 
bitmap image; 

said apparatus characterised in that said physical entity, said radiation 
2 o projector and said detector are geometrically arranged to constrain the number of 
times that each said received stripe is permitted to occur in a given pixel row of 
said bitmap. 

34. In a 3D scanning apparatus configured to image a physical entity, 
25 said apparatus comprising a radiation projector for projecting a plurality of 

radiation stripes onto said physical entity, a detector for detecting said striped 
radiation received from said physical entity and a data storage device for storing 
said received radiation as a pixellated bitmap image, a method of imaging 
characterised in that: 

30 
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said physical entity, said radiation projector and said detector are 
geometrically arranged to constrain the number of times that each said received 
stripe is permitted to occur in a given pixel row of said bitmap. 

5 35. A 3D scanning apparatus configured to image a physical entity, 

said apparatus comprising: 

a radiation projector for projecting a plurality of radiation stripes onto said 
physical entity; 

10 

a detector for detecting said striped radiation received from said physical 
entity; and 

a data storage device for storing said received radiation as a pixellated 
15 bitmap image; 

said apparatus characterised in that said physical entity, said radiation 
projector and said detector are geometrically arranged so that each said received 
stripe is permitted to occur only once in a given pixel row of said bitmap. 

20 

36. A 3D scanning apparatus configured to image a physical entity 
using a plurality of stripes, said apparatus comprising: 

a radiation projector for projecting radiation onto said physical entity; 

25 

a detector for detecting said striped radiation received from said physical 
entity; and 



a data storage device for storing said received radiation as a pixellated 
3 0 bitmap image, 
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said apparatus configured in accordance with a predefined geometrical 
arrangement, wherein: 

said predefined geometrical arrangement comprises a constraint such that 
5 each said received stripe can only occur a predetermined number of times in a 
pixel row of said bitmap. 



10 



